//牛客 NC31 第一个只出现一次的字符
//利用哈希表

#include <stdlib.h>
#include <string.h>
int FirstNotRepeatingChar(char* str ) {
    int sz = 'z' - 'A';
    int* hash = (int*)malloc(sizeof(int) * sz);
    for(int i = 0; i < strlen(str); i++)
    {
        hash[str[i]-'A']++;
    }
    for(int i = 0; i < strlen(str); i++)
    {
        if(hash[str[i]-'A'] == 1)
            return i;
    }
    return -1;
}